Ein einfaches Verfahren zur Normalisierung unendlicher Herleitungen

Betrachtet werden zahlentheoretische Systeme erster Stufe mit w-Regel und natOrlichen Schlu~regeln im Sinne von Gentzen. Es wird ein primitiv rekursiver Operator N angegeben, der jede Herleitung in eine Normalform (unter EinschluB permutativer Konversionen) 9berf[hrt. Dieser Operator N bearbeitet Herleitungsb~ume "vonder Wurzel zu den Spitzen" und bestimmt for jeden Knoten a der Normalform explizit eine endliche Menge von Knoten der gegebenen Herleitung, von deren Beschriftung die Beschriftung von a allein abh[ngt; insbesondere ist N stetig bez~glich der unten angegebenen Metrik auf der Menge der Herleitungen. Ein ~hnliches Verfahren f~r ein anderes formales System (ohne permutative Konversionen) wurde von Mints in [2] angegeben.